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Abstract 

In probabilistic cloning with two auxiliary systems, we consider and compare three 
different protocols for the success probabilities of cloning. We show that, in certain 
circumstances, it may increase the success probability to add an auxiliary system to 
the probabilistic cloning machine having one auxiliary system, but we always can find 
another cloning machine with one auxiliary system having the same success probability 
as that with two auxiliary systems. 
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1. Introduction 

In quantum information processing, the unitarity and linearity of quantum physics lead 
to some impossibilities— the no-cloning theorem [1,2,3] and the no-deleting principle [4]. The 
linearity of quantum theory makes an unknown quantum state unable to be perfectly copied 
[1,2] and deleted [4], and two nonorthogonal states are not allowed to be precisely cloned 
and deleted, as a result of the unitarity [3,5,6], that is, for nonorthogonal pure states 
and [V^)) no physical operation in quantum mechanic can exactly achieve the transformation 
\ipi) — ► \ipi)\ipi) (i = 1,2). This has been generalized to mixed states and entangled states 
[7,8]. Remarkably, these restrictions provide a valuable resource in quantum cryptography 
[9], because they forbid an eavesdropper to gain information on the distributed secret key 
without producing errors. 
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For detailed review of quantum cloning, we refer to [10]. We briefly recall some prelim- 
inaries regarding quantum cloning. In general, there are two kinds of doners. One is the 
universal quantum copying machine firstly introduced by Buzek and Hillery [11], and this 
kind of machines is deterministic and does not need any information about the states to be 
cloned, so it is state — independent. The other kind of doners is state — dependent, since 
it needs some information from the states to be cloned. Furthermore, this kind of cloning 
machines may be divided into three fashions of cloning: first is probabilistic cloning proposed 
firstly by Duan and Guo [12,13], and then by Chefles and Barnett [14] and Pati [15], that can 
clone linearly independent states with nonzero probabilities; second is deterministic clone first 
investigated by Brufi et al. [16] and then by Chefles and Barnett [17]; third is hybrid doners 
studied by Chefles and Barnett [14], that combine deterministic doners with probabilistic 
cloning. 

Recently Jozsa [18] and Horodecki et al. [19] further clarified the no-cloning theorem and 
the no-deleting principle from the viewpoint of conservation of quantum information, and in 
light of this point of view two copies of any quantum state contain more information than 
one copy; in contrast, two classical states have only the same information as any one of the 
two states. Specifically, Jozsa [18] verified that if supplementary information, say a mixed 
state pi is supplemented, then there is a physical operation 



where by physical operation we mean a completely positive trace-preserving map, and \tpi) 
is any given finite set of pure states containing no orthogonal pair of states. This result was 
called stronger no- cloning theorem and implies that the supplementary information must be 
provided as the copy |Y>j) itself, since the second copy can always be generated from the 
supplementary information, independently of the original copy. Therefore, this result may 
show the permanence of quantum information; that is, to get a copy of quantum state, the 
state must already exist somewhere. It is worth stressing that, if contain orthogonal 
pairs, then the stronger no-cloning theorem verified by Jozsa does not hold again. Indeed, 
recently, Azuma et al. [20] proved that, for any pair- wise nonorthogonal set of original states 
{|V'i)}i=i,2,- ,7i) if {\^i)}i=i,2,— ,n is irreducible, i.e., it can not be divided into two nonempty 
sets Si and £2 such that any state in Si orthogonal to any state in S2, then there exists a 
set of supplementary states {\(f>i)}i=i,2,- ,n such that the following transformation can not be 
achieved over local operation and classical communication (LOCC): 



® Pi \ipi)\A) 



(1) 



if and only if there exists physical operation 



Pi \A) 



(2) 



\ipi}\<f>i} LOCC (i = 1,2,--- , 



n). 



(3) 
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As we stated above, cloning quantum states with a limited degree of success has been 
proved always possibly. A natural issue is that if the supplementary information is added 
in Duan and Guo's probabilistic cloning [12,13] and Pati's novel cloning machine (NCM) 
[15], then whether the optimal efficiency of the machine may be increased. This problem 
was positively addressed by Azuma et al. [21] and Qiu [22]. Azuma et al. [21] discussed 
probabilistic cloning with supplementary information contained in the quantum states of one 
auxiliary system. It turns out that when the set of input states contains only two states, the 
best efficiency of producing m copies is always achieved by a two-step protocol, in which the 
helping party first attempts to produce m — 1 copies from the supplementary state, and if 
it fails, then the original state is used to produce m copies. When the set of input states 
contains more than two states, such a property does not hold any longer. Qiu [22] dealt with 
the NCM with supplementary information, and presented an equivalent characterization of 
such a quantum cloning device in terms of a two-step cloning protocol in which the original 
and the supplementary parties are only allowed to communicate with classical channel. 

In this Letter, we investigate probabilistic cloning with supplementary information con- 
tained in the quantum states of two auxiliary systems (for brevity, we sometimes call it two 
auxiliary systems) via three scenarios. This remainder of the paper is organized as follows. 
In Section 2, we provide related basic results and then introduce three protocols used in 
later sections. We describe the three protocols in terms of different communication channels 
between the original party and the two supplementary parties: first, the original party and 
two supplementary parties are in quantum communication; second, the original party and 
the first supplementary party are in quantum communication, but the first supplementary 
party and the second one are in classical communication; third, the original party and the 
first supplementary party are in classical communication, but the two supplementary parties 
are in quantum communication. 

In Section 3, we prove our main result expressed by Corollary 4, Theorem 5 and Corollary 
6; in particular, we show that, when the two states have the same a priori probability cho- 
sen, the best efficiency of producing m copies is achieved by the first protocol and the third 
protocol. Furthermore, we also show that, in certain circumstances, by adding an auxiliary 
system, we may increase the maximum success probability of the probabilistic cloning with 
supplementary information contained in the quantum states of only one auxiliary system. 
However, we always can find another probabilistic cloning with one auxiliary system hav- 
ing the same success probability as that with two auxiliary systems. Finally, in Section 4, 
we summarize our results obtained, mention some potential of applications, and address a 
number of related issues for further consideration. 

2. Preliminaries 

In this section, we serve to recall Jozsa's stronger no-cloning theorem [18] and the prob- 
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abilistic cloning with supplementary information contained in the quantum states of one 
auxiliary system dealt with by Azuma et al. [21]. Then we present three cloning protocols 
of probabilistic cloning with supplementary information contained in the quantum states of 
two auxiliary systems, that will be mainly discussed in Section 3. First we recollect Duan 
and Guo's probabilistic cloning machine. We denote by 

tf B (|fc>|E>|Pg» = ^f\^r m \x b )\Ph) + yfi^f\K) (< = !' 2 ' -.*) W 

a machine having the following properties: (i) it receives a quantum state from a given set 
as an input and return quantum states as an output \(f>i)® m , together with a normalized 
state \xb) and one bit of classical output \P B ) indicating whether the transformation has been 
successful or not; (ii) when the input quantum state is \(j>i), the transformation succeeds with 
probability rf, and the successful output states are m copies of A necessary and 

sufficient condition for the existence of Duan and Guo's probabilistic machine is given by the 
following Theorem 1. 

Theorem 1 ([21]). There exists a machine 

U b {\^)\Pb)) = \fr~f\^r m \x b )\P B ) + V 1 - r ?l*W> i = 1.2,...,n, (5) 

if and only if there are normalized states \P B ) and \P' l B ) (i = 1, 2, • • • , n) such that the matrix 
X — y/VYy/T is positive semidefinite, where Ub is a unitary operator, |S) is a blank state, 
\Xb) is a normalized state, \^l p ) are normalized states of the composite system BP, and 
(Ph\K) =0(i = 1,2,- ■■ ,n; j = 1,2,--- ,n), X = [<&|<fc>], F = [(^I^) m (^l4)] «^ 
T = diag(r^, r B , • • • , r%) are n x n matrices. 

If the number of the possible original states is two, then the necessary and sufficient 
condition is as follows: 

Corollary 2 ([21]). Denote r]i n = \((/>i\<f>2)\ and r] ou t = KY'ilY^)!- There exists a machine 

u B m\p B )) = \ffm\p B ) + V 1 - r ?\K)> * = 1 ' 2 ' ( 6 ) 

if and only if rf > 0,r^ > 0, and \J {1 — rf )(1 — r B ) — r/i n + rj out \J rfr B > 0, where Ub is a 
unitary operator, \^ l bp ) are normalized states of the composite system BP, \P l B ) (i = 0,1,2) 
are probe states and normalized, and (P B \^l p ) = (i = 1, 2; j = 1,2). 

Jozsa [18] considered how much or what kind of supplementary information \<f>i) is required 
to make two copies from the original information He showed that for any 

mutually nonorthogonal set of original states whenever two copies are generated 

with the help of the supplementary information \<pi), the state \ipi) can be generated from the 
supplementary information \4>i) alone, independently of the original state. This is described 
by the following theorem: 
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Theorem 3 (Stronger no-cloning theorem [18]). Let (i = 1,2, ...,n) be any finite 
set of pure states containing no orthogonal pairs of states. Let \4>i) be any other set of states 
indexed by the same labels. Then there is a physical operation 

u AB m\^)\PA B )) = ^fif*mm\n B ) + V 1 - ^ B i*U>>> * = m,--- (7) 

i/ and on/?/ i/ £/iere is a physical operation 

U B {\4>i)\P°B)) = sfifmPh) + yjl- rf\¥ bp ), i = l,2,-..,n, (8) 

where Uab and Ub are unitary operators, \P\g) (i = 0,1, ■ ■ ■ , re) and \P B ) (i = 0,1, ■ ■ ■ ,n) 
are probe states and normalized, l^^p) are normalized states of the composite system ABP 
and {P\b I ^ abp) = ^ (* = 1>2, ••• ,re; j = 1,2, ■■■ , re), 1^^) are normalized states of the 
composite system BP and (-PbI*6») = = 1> 2, • • • , n; j = 1, 2, ■ ■ • , n). ffere, i/ie supple- 
mentary states \4>i) {i = 1,2, ...,n) are thought of as some pure states. 

Motivated by the stronger no-cloning theorem, Azuma et al. [21] discussed probabilistic 
cloning with supplementary information contained in the quantum states of one auxiliary 
system. They showed that when the set of input states contains only two states, the best 
efficiency of producing m copies is always achieved by a two-step protocol, in which the 
helping party first attempts to produce m — 1 copies from the supplementary state, and if 
it fails, then the original state is used to produce m copies. When the set of input states 
contains more than two states, such a property does not hold any longer. Now we consider 
probabilistic cloning with supplementary information contained in the quantum states of two 
auxiliary systems. We may have the following three protocols: 

Scenario 1. Alice, Bob, and Victor can use two one-way quantum channels to communi- 
cate each other. One is between Victor and Bob, and the other is between Bob and Alice. In 
this case, a single party having both the original and the supplementary information runs a 
machine described by 

umi^i^miP )) = ^pMir m \x)\n + v^wi*w> * = m, ( 9 ) 

where r\ is the success probability of cloning \tpi) with the input states iV'i)!^ 1 '*)!^ 2 ^)) 1^) is 
a blank state, \P l ) (i = 0, 1,2) are normalized states of the probe P, l^^p) are normalized 
states of the composite system ABVP, (P 1 ^^) = (i = 1,2; j = 1,2), U is a unitary 
operator, and, here and in the follow-up, |%) is a normalized state, playing as a memory. 

Before presenting Scenario II, we should understand the fact that in the same condition, 
the success probability of cloning m — 1 copies is not less than that of cloning m copies 
(m>2). 

According to Corollary 2, the condition required by cloning m copies is that 

^/(l-rf)(l-rf) - Vm + \a\ m yfff > 0, i = 1, 2, (10) 
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and the condition required by cloning m — 1 copies is that 

y/(l - rf )(1 - rf ) - Vin + {ar^yfff > 0, i = l,2. (11) 

It is clear that if rf satisfy Eq. (10), they also satisfy Eq. (11). That is to say, if we succeed 
in cloning m copies, we can clone m — 1 copies in the same success probability. So, the success 
probability of cloning m — 1 copies is not less than that of cloning m copies. 

Scenario II. If the original information is held by Alice, and the supplementary informa- 
tion by Bob and Victor, respectively. In this case, Victor and Bob can use a one-way classical 
channel. Bob and Alice can use a one-way quantum channel. In this Scenario, there are two 
ways to clone m copies of input state 

(2) 

The first one is that: Victor, who possesses the supplementary state \<j>\ ), first runs the 
machine 

Mi4 2) >i£>|p£» = ^ffm^-'ix^Pv) + /wi^y, i = 1,2, (12) 

where rf is the success probability of cloning \ipi) with the input state \(j)p), |S) is a blank 
state, and \Py) (i = 0, 1, 2) are normalized states of the probe P, \^ % vp ) are normalized states 
of the composite system VP, (P v \^l p ) = (i = 1, 2; j = 1, 2), Uy is a unitary operator, \x v ) 
is a normalized state, then Victor tells Alice and Bob whether the trial was successful or not. 
In the successful case, Alice and Bob just leave their states as they are, and hence 

they obtain m copies in total. If Victor's attempt has failed, Alice and Bob run the machine 

U AB (\A)\<f>?)\X)\P° AB )) = \f^m® m \Xa b )\P A B) + ^l-rf B \¥ abp ), i = 1,2, (13) 

where rf B is the success probability of cloning \ipi) with the input states \ipi)\4>^), |S) is a 
blank state, and \ P\ B ) (i = 0, 1, 2) are normalized states of the probe P, \^ l abp ) are normalized 
states of the composite system ABP, (-P^B | *^ bp ) = (i = 1,2; j = 1,2), Uab is a unitary 
operator, \xab) is a normalized state. So, the total success probability of cloning for input 
states lipi)^ 1 ^}]^ 2 ^) i n this protocol is given by rf 1 = rj + (1 — rY)rf B . If we change the 
form of the equality, we get that rf 1 = rf B + (1 — r^ B )r( . 

The second one is as follows: Alice and Bob first run the machine (13), then Bob tells 
Victor whether the trial was successful or not. In the successful case, Victor just leaves his 

(2) 

state \(pl ) as it is, and hence they obtain m copies in total. If Alice and Bob's attempt has 
failed, Victor runs the machine 

Uy(\^ ] m\Pv )) = ^7\^T m \x v )\P^}) + yjl-r?\*l), i = 1,2, (14) 

where r[ v is the success probability of cloning with the input state \<fr^), |S) is a blank 
state, and \Py) (i = 0, 1, 2) are normalized states of the probe P, \^'^ p ) are normalized states 
of the composite system VP, (Py\^v P ) = (i = 1,2; j = 1,2), U v is a unitary operator, 
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\x v ) is a normalized state. So, the total success probability of cloning \tpi) for input states 
j^j)!^ 1 ^)!^ 2 ^) in this protocol is given by r'/ 1 = rf B + (1 — rf B )r'y . 

According to the fact that the success probability of cloning m — 1 copies is not less than 
that of cloning m copies, we have rj > r[ v . So, rj n > r'/ 11 . That is to say, in Scenario II, 
the optimal performance is always achieved by the first way. 

Scenario III. If the original information is held by Alice, and the supplementary infor- 
mation by Bob and Victor, respectively. In this case, Victor and Bob can use a one-way 
quantum channel. Bob and Alice can use a one-way classical channel. Similar to Scenario II, 
in this case, we can prove that the optimal performance is always achieved as follows: Victor 
and Bob, who possess the supplementary states \4>^} and \4>f^), respectively, first run the 
machine 

^w(l^ {1) )l^ (2) )|S)|P^)) = ^^^W^Phv) + ^l~rf v \% vp ), i = 1,2, (15) 

where rf v is the success probability of cloning \ipi) with the input states \4>^} and \4>f^), 
|S) is a blank state and \P l BV ) (i = 0, 1,2) are normalized states of the probe P, \^ l bvp ) are 
normalized states of the composite system BVP, (Pgy \^l vp ) = (i = 1, 2; j = 1, 2), Ubv is 
a unitary operator, \xbv) is a normalized state. Then Victor and Bob tell Alice whether the 
trial was successful or not. In the successful case, Alice just leaves her state |Y>i) as it is, and 
hence they obtain m copies in total. If the attempt of Victor and Bob has failed, Alice runs 
the machine 

U A (\^m\Pl)) = yff\^r m \Xa)\P A ) + yfi^\K>)> i = 1,2, (16) 

where rf is the success probability of cloning with the input state |S) is a blank 
state, and \P\) (i = 0, 1, 2) are normalized states of the probe P, \^? l ap ) are normalized states 
of the composite system AP, (P A \^>a P ) = (i = 1,2; j = 1,2), Ua is a unitary operator, 
\Xa) is a normalized state. So, the total success probability of cloning for input states 
in this protocol is given by r( n = rf v + (1 — rf v )rf. 

Now, based on the three protocols above, we are ready to calculate their maximum success 
probabilities and investigate their relationships in next section. 



3. Probabilistic cloning with supplementary information contained in the 
quantum states of two auxiliary systems 

Throughout this paper, we consider {|^i), IV^)} as the original states. {|</>i^), |</>2^}} 

(2) (2*\ 

and {\(f)\ '), |02 )} are supplementary information contained in the quantum states of two 
auxiliary systems. For convenience, we denote (V'ilV'2) = ol, {4^ 14^) = {4>i^ \4^) = 7- 
Let Pi be the prior probability of and, let r 1 , r 11 , r in be the total success probabilities 
in Scenario I, II, III, respectively. Let r\, rf 1 , rj n denote the success probabilities of 
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cloning in Scenario I, II, III, respectively. Clearly, we have the following relationships: 
r 1 = P l r[ + P 2 r I 2 , r 11 = P^ 1 + P 2 r{ 1 , r IH = P x r[ n + P 2 r{ n . Moreover, by r 1 ^, r T ± x , r™* 
we mean the maximum values of r 1 , r 11 , r IH , respectively. 

Before presenting the main result, we verify a corollary as follows, which will be used in 
the proof of Theorem 5. 

Corollary 4. Denote rj in = |(0i|</>2)| and n out = \ (ipi\ip2)\- Suppose that rj in > n out . If there 
exists a machine 

u B m\p B )) = yffm\ph) + V 1 - r i\Kh * = 1 ^ (it) 

where Ub is a unitary operator, |^L) are normalized states of the composite system BP, 



\Pb) (* = 0,1,2) are probe states and normalized, (Pb\^I p ) = (i = 1,2; j = 1,2), rf 

B „mA ^.B 



(i=l,2) are the success probabilities of cloning then we can conclude that rf and r| 
satisfy 

rf + rf 1 ~ r Hn 

~ l^ t - (18) 

Proof. According to Corollary 2, if there exists a machine 

where [/g is a unitary operator, \^ l bp ) are normalized states of the composite system BP, 
Wh) = 0' 1)2) are probe states and normalized, (Philip) = (i = 1,2; j = 1,2), then we 
have 

y/{l- rf )(1 - rf ) - 7& n + Vouty/rff > °- (I 9 ) 

And it is known that 



(1 _ r «)(i _ r «) _ ^ + r/ ou ^rf rf 
^ (l-rf) + (l-rf) rf + rf (20) 

where the equality holds if and only if rf = rf . Using Eqs. (19) and (20), we get 

-B\ \ ( -\ „B\ ~,B , 



(1 - rf) ; (1 - r " ) -, i „ + ^,^£>0. (21) 



That is to say, 



Thus, we conclude that 



1 - - + ^ °" ( 22 ) 



rf + rf < l->7in (23) 

2 1 j 



where the equality holds if and only if rf = r B • □ 

Now we can present the main result. 

Theorem 5. The relationships of the three Scenarios above are as follows: 

1. When \/3\ < lal" 1 ^ 1 or \j\ < |a| m_1 , the maximum success probabilities of the three 
Scenarios are equal to 1. 

2. When \f}\ > |a| m_1 and | 7 | > |a| m_1 ; there are two cases: 

(1) If |a| 2m " 2 < \H < \a\ m -\ we have = > r^ ax . 

(2) If H™" 1 < |/?7| < 1 and Pi = P 2 , we conclude that r^ ax = r^ x > r^ ax , and only if 
| 7 | = 1 or \p\ = 1, we get the equality r J max = r^ x = r H 



max • 



Proof. 1. When | 7 | < \a\ m 1 or \j3\ < \a\ m 1 , from Corollary 2, there exists a machine 
described by 

MK (2) >|£)|P£» = ^/rfm^lx.m) + ^rf\K P ), < = 1,2, (24) 

satisfying r\ = r\ = 1, where rf is the success probability with the input state \4>[ 2 ^), |S) is a 
blank state, and \P V ) {i = 0, 1,2) are normalized states of the probe P, \^\, p ) are normalized 
states of the composite system VP, (P v \^i p ) = (i = 1,2; j = 1,2), Uy is a unitary 
operator, \x v ) is a normalized state. So, we have the equality r\ l = rj + (1 — rY)rf B = 1. 
Or, there exists a machine 

^ S (|^)|#)|S)|P° B )) = ^m® m \Xa b )\n B ) + ^l-r^|n 6p ), i = 1,2, (25) 

satisfying rf B = r^ B = 1, where r/ 15 is the success probability with the input states 

IV'i)!^ 1 ^)) 1^) is a blank state, and \P\ B ) (i = 0,1,2) are normalized states of the probe 

P, \ip abp ) are normalized states of the composite system ABP, (PAB^abp) = (i = 1, 2; j = 

1,2), Uab is a unitary operator, \xab) is a normalized state. We also have rf 1 = rj + (1 — 
r VyAB = L 

Because | 7 | < |a| m_1 or \(3\ < |a| m_1 , we have \af3j\ < la]" 1 " 1 , and thus there exists a 
machine 



umi^i^miP )) = \H\^r m \x)\p i ) + vwi*u>, < = 1.2, (26) 

satisfying r\ = r\ = \, where r/ is the success probability with the input states l^i) 1^^)10^)) 
|S) is a blank state, and |P l ) (i = 0, 1,2) are normalized states of the probe P, \^ l abvp ) are 
normalized states of the composite system ABVP, (P l \^ J a i, vp ) = (i = 1, 2; j = 1, 2), f/ is a 
unitary operator, \\) is a normalized state. 
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Because \j\ < \a\ m 1 or \(3\ < \a\ m 1 , we have \/3j\ < \a\ m , and thus there exists a 
machine 

UBv^f^mwU) = ^r^r^w^Phv) + ^i-rrin*), * = 1,2, (27) 

satisfying rf v = r<f^ = 1, where rf v is the success probability with the input states \4>f^) 
(2) 

and |^>> I s ) 

is a blank state and |-Pgy) (* = 0, 1, 2) are normalized states of the probe P, 
\^lvp) are normalized states of the composite system BVP, {Phvl^tvp) = (i = 1,2; j = 
1,2), Ubv is a unitary operator, \xbv) is a normalized state. So, we have r( n = rf v + (1 — 
rf V )rf = 1. 



As a result, we conclude that rj 11 = rj 1 = r] = 1. So, in this case, = r J Jl -- r 



II _ 

max ' max 



1. 

2. When \(3\ > |a| m_1 and | — y | > |a| m_1 , we have the two cases as follows: 
1) If \a\ 2m ~ 2 < |/?7| < |a| m_1 , from Corollary 2, there exists a machine 

umi^i^miP )) = ypM^win +/wi^ P ). * = 1,2, (28) 

with r[ = r T 2 = 1, where r\ is the success probability with the input states \ipi)\(f>^)\(l)\ 2 ^), 
|S) is a blank state, and \P % ) (i = 0, 1,2) are normalized states of the probe P, \^ % abvp ) are 
normalized states of the composite system ABVP, (P % \ i ^ 3 a f rop ) = (i = 1, 2; j = 1, 2), U is a 
unitary operator, \%) is a normalized state. So, we conclude 

r max ~ 1- (29) 

And there also exists a machine 



U BV (\^)\cf>P)\^\P BV )) = Jr?V\^r m ^\ Xbv )\P BV ) + Jl- r?v\n vp ), i = 1,2, (30) 



with rf y = r BV = 1, where is the success probability with the input states |<^) and 
l^ 2 -*), |S) is a blank state and |-Pgy) = 0, 1 , 2) are normalized states of the probe P, \^ l bvp ) 
are normalized states of the composite system BVP, {Phvl^tvp) = (i = 1, 2; j = 1, 2), Ubv 
is a unitary operator, \xbv) is a normalized state. So, we get rj 11 = rf v + (1 — rf v )rf = 1, 
and r IH = P\r[ n + P2r 2 n = 1- As a consequence, we have 

r!nL = 1- (31) 

Since r^ 1 < 1 holds in any case and the success probability of Scenario II can not be 1 in 
this case, together with r 11 = Pirf 7 + Pit^ ■, we clearly have r 11 < 1. So, we conclude 

r'±x < 1- (32) 
Using Eqs. (29,31,32), we conclude that r^, = r^ x = 1 > r^ ax . 
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2) If \a\ m 1 < \/3j\ < 1 and P\ = P2 = \, we investigate the relationships between the 
three Scenarios as follows: 

In Scenario I, there exists a machine 



where r\ is the success probability with the input states |^i)|<?^)|<^), |S) is a blank state, 
and \P l ) (i = 0, 1, 2) are normalized states of the probe P, l^^p) are normalized states of the 
composite system ABVP, (-f"!^^) = (i = 1,2; j = 1,2), U is a unitary operator, |%) is 
a normalized state. In this machine, ?yj n = \af}^f\ and r/ out = \a\ m . According to Corollary 4, 
we conclude that 

1 = rj + rj < 1 - WH (u) 
2 ~ 1 - \a\ m ' v ; 



The equality (34) holds if and only if r\ = r\. Therefore, we have 

j 1 - [affyj 

In Scenario II, there also exists a machine 



(35) 



MK (2) >|£>|P°» = IV^™" 1 ^)!^) + ^l-rJ\K P ), » = 1,2, (36) 

where r] 7 is the success probability with the input state l^j 2 '*), |S) is a blank state, and 
(i = 0,1,2) are normalized states of the probe P, \^ l vp ) are normalized states of the 
composite system VP, (Py\^>i p ) = (i = 1,2; j = 1,2), C/y is a unitary operator, \x v ) is 
a normalized state. In this case, r/i n = I7I and rjout = \a\ m . According to Corollary 4, we 
conclude that 

rJ±A < (3?) 
2 ~ 1 - |a| m v ; 

And there exists another machine 

U AB m\^ ] m\P°AB)) = ^m^lXa^AB) + ^l-rf B \¥ abp ), i = 1,2, (38) 

where r/ 15 is the success probability with the input states \ipi}\<j)^ ) , |S) is a blank state, and 
\P\ B ) (i = 0, 1,2) are normalized states of the probe P, \ip % abp ) are normalized states of the 
composite system ABP, {P\B\^abp) = (i = 1, 2; j = 1, 2), U ab is a unitary operator, \xab) 
is a normalized state. In this machine, r\i n = \a{3\ and r\ ou t = \a\ m . According to Corollary 4, 
we conclude that 

r£ B + r£ B < 1 - M f3g) 
2 ~ 1 - |a| m ' 1 j 
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So, we have 



rII = rf + 0- rX)rt B { rj + (1 - r\)r^ 



V I ~,V ^AB I ~.A.B ~,V ~AB I ~.V ^AB 

1 t'2 _j_ r l ~r r 2 _ r l r l "T r 2 r 2 ^-q 



i-M i - M _ i - ItI i - M 

1 - IqI" 1 " 1 l-|a| m 1 - jal™- 1 1 - |a|' 
(1 - | 7 |)(M - |a| m ) + (1 - M)(l - M" 1 " 1 ) 



< 1 ~ l fl , ± - rfMl _ 1 ~ I J ^_ I "Mi / 42 a 

i ~.|m— 1 1 _ 1,1,1m 1 _ \n,\m— 1 ]_ _ v ' 

I „ |m— 1 

(43) 



(1 - |a| m )(l - jal™- 1 ) 

Also, the above equality holds if and only if rf B = r£ B and = r^. Consequently, we have 
n (1 - | 7 |)(|a/3| - |«D + (1 - - M™- 1 ) 



(1 - |a| m )(l - \a\ m ~ 1 ] 



(44) 



As well, we can compare the success probability of Scenario I with that of Scenario II. 
Because 



ji 



(1 - h\)(\af3\ - |ap) + (1 - |a/3|)(l - \a\ m ~ l ) 1 - |a/3 7 | 
(1 - |a| m )(l - \a\ m - 1 ) 1 - |a| m 

(l-| 7 |)|ar(|/?|-l) 



(45) 

(1 - |a| m )(l - H™- 1 ) ^ 
< 0, (47) 

we get 

r 11 < r 1 . (48) 

max — max V^^J 

In scenario III, there exists a machine 
U BV (\^)\cj>W)\X)\P BV )) = ^\^r m ~ l \x bv )\Phv) + y/l-rr\*lph * = 1,2, (49) 

where is the success probability with the input states \4^P) an d \4^p), |S) is a blank state 
and \P l BV ) (i = 0, 1,2) are normalized states of the probe P, |*^p) are normalized states of 
the composite system BVP, (-Pg^l^Lp) = (i = 1,2; j = 1,2), L^y is a unitary operator, 
IXfw) is a normalized state. In this machine, rji n = |/3 7 | and w ou t = |a| m_1 . According to 
Corollary 4, we conclude that 

r fV +r BV 



^ i V (50) 

a 



And there exists a machine 



E^(|^>|E>|Pg» = V^IV^IXa)!^) + V^l^)- < = 1.2, (51) 
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where rf is the success probability with the input state |V>i), |S) is a blank state, and 
\P\) {i = 0,1,2) are normalized states of the probe P, \^ ap ) are normalized states of the 
composite system AP, (P % A \^ap) = (i = 1,2; j = 1,2), Ua is a unitary operator, \\ a ) is 
a normalized state. In this case, rji n = \a\ and r\ ou t = \a\ m . According to Corollary 4, we 
conclude that 

^ ± r l < 1 " H . (52) 

o — 1 „. m, ^ / 



So, we have 



1 - a 



r? v + (1 ~ rfV t r*v + (1 ; . , 

r? V + rf y r j 4 + rf _ rf v rt + rf V 

2 2 2 1 j 

< i_-_H i-|/?7l i-H f55) 

~ 1 - jap" 1 l-|ap 1 - \a\ m - 1 1 - |ap 

(1 - 1071X1 - |«P) + (1 - |a|)(l - \a\ m ~ l ) - ( 1-|0 7 |)(1-H) (g6) 



(1 - |ap)(l - lap- 1 ) 
1 - |a/?7| 
~~ 1 - \a\ m ' 

Also, the above equality holds if and only if rf B = r^ B and r\ = r\ . As a result, 



(57) 



As well, we can compare the success probability of Scenario I with that of Scenario III. 
Because 

m _ i = 1 ~ IggTj _ 1 ~ Iggrj = (59) 

'max 'max 1 — jap 1 — |ap 

we get 

r m = r 7 (60) 

' max ' max' V""/ 

By using Eqs. (45-48) and Eq. (60), we conclude that r^ ax = r™* > If 111 + 1 

and |/3 1 / 1, we have r^ax > r max-> an d on ly if |t| = 1 or = 1, we get the equality 

r i — r m = r ii n 

max max max • 1 



Based on the above proof, we find that, by adding one auxiliary system, it is possible to 
increase the success probability for probabilistic cloning machine with one auxiliary system. 
However, given a probabilistic cloning machine with two auxiliary systems, we always can 
establish an probabilistic cloning machine with one auxiliary system, whose success probabil- 
ity is the same as that with two auxiliary systems. We further describe this by the following 
corollary. 
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Corollary 6. When P\ = P 2 , |/3| > \a\ m 1 , \j\ > \a\ m 1 and \/3\ / 1, |— y| / 1, fry means 

(2) (2) 

of adding an auxiliary system described by states {|<^ ), \4> 2 )}, we may increase the max- 
imum success probability of the cloning machine with only one auxiliary system described 
by states {\4>^), l*^^)}- However, given a probabilistic cloning machine with two auxiliary 
systems described by states {\(f>^}, \(f>^}} an d {I'P^}^ I02^)L respectively, we always can 
find another probabilistic cloning machine with only one auxiliary system described by states 
{|(/>®), l^ 3 '*)}; satisfying the condition: (<f>^ \(f)^) = (<fi^ \<fi^){4^ \4^)> suc h that the two 
cloning machines have the same maximum success probability. 

Proof. Clearly, we have 

r? B + (l-rt B )rY>rf B , (61) 

and according to Scenario II, we have 

H 1 = rf B + (1 - r AB )rJ (62) 

where r AB are the success probabilities of cloning state with supplementary information 
contained in quantum states of one auxiliary system described by l*?^)}- Let rAB 

be the total success probability with supplementary information contained in the quantum 
states of one auxiliary system, that is to say, 

r AB = P x r AB + P 2 r AB . (63) 

Because r 11 = Pirf 7 + P 2 r 2 T , we conclude that 

r 11 > r AB . (64) 

So, we have 

r 11 > r AB (6^>) 

'max — 'max' \ KJU ) 

where r AB x denotes the maximum value of r AB . 

According to Theorem 5 and Eq. (65), if Pi = P 2 , \(3\ > \a\ m ~ l , | -y I > M" 1 " 1 and \/3\ / 
1, I7I / 1, we have 

r 1 > r AB (66) 

max ^ max- V ww / 

That is to say, we may increase the maximum success probability of cloning through adding 

(2) (2) 

an auxiliary system described by states {\c/)\ ), \(jr 2 )}. 

(3) (3) 

When auxiliary system described by states {\4>\ }, \<fi 2 )} satisfies that 

(^f) = (4\4W?\^), (67) 
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we can consider in Scenario III the product state | cj> • )\(j>\ ) as a state 1 4>\ ) of one auxiliary 
system. So, by changing Scenario III, we can describe it as follows: 

(3) (3) 

If the original information is held by Alice, and the supplementary information { | 4>\ ) , | (j) 2 ) } 
by John. John and Alice can use a one-way classical channel. In this case, the optimal per- 
formance is always achieved as follows: John first runs the machine 

^(|<^)|e)|p°)) = yfiiAr^ixjm) + vQi*;-;. * = (68) 

where rf is the success probability of cloning \tpi) with the input state |<^), |S) is a blank 
state and |P}) (i = 0, 1, 2) are normalized states of the probe P, \^) p ) are normalized states 
of the composite system JP, (Pj\^ J j p ) = (i = 1,2; j = 1,2), Uj is a unitary operator, \xj) 
is a normalized state, and afterwards John tells Alice whether the trial was successful or not. 
In the successful case, Alice just leaves her state as it is, and hence they obtain m copies 
in total. If the attempt of Victor and Bob has failed, Alice runs the machine 

U A (\^m\Pl)) = ^f\^r m \Xa)\P l A ) + Jl^f\K p ), i = 1,2, (69) 

where rf is the success probability of cloning |V>i) with the input state |S) is a blank 
state, and \P\) (i = 0, 1, 2) are normalized states of the probe P, \^> l ap ) are normalized states 
of the composite system AP, (P A \^i p ) = (i = 1,2; j = 1,2), Ua is a unitary operator, 
\Xa) is a normalized state. So, the total success probability of cloning |V>i) for input state 
\4>i)\(^P) in this protocol is given by rj n = rf + (1 — rf)rf. 

In this case, (cf^f 1 1^ 3 ^) = (<fi^ {(fi^ ) i^i^ \4>2^)- The process of calculating r^ x is similar 
to the proof of Theorem 5. As a result, we can consider r^ x as the maximum success 
probability with supplementary information contained in the quantum states of one auxiliary 
system {|^ 3) >, |4 3) )}. 

Furthermore, according to Theorem 5, when P\ = P2, the equality r^ax = r max always 
holds. In other words, there always exists a machine with one auxiliary system whose maxi- 
mum success probability of cloning is equal to that with two auxiliary systems. □ 



It seems as if we could permanently increase the probability of success. Starting from 

one scheme with one auxiliary system {|</>i^), l^^)}, we can add second auxiliary system 
(2) (2) 

{\4>\ ), \4> 2 )} and thus increase the probability of success. And we can always find another 

(3) (3) 

probabilistic cloning with one auxiliary system {\4>\ ), 1 4>2 ) } having the same probability of 
success as the previous one with two auxiliary systems. As we have now a probabilistic cloning 
with one auxiliary system, we can add second auxiliary system increasing the probability of 
success ones more. Continuing this "cyclic" argument, we can permanently increase the 
probability of success. 

Nevertheless, in fact, it is not like this. According to Corollary 6, the probability in- 
crease should saturate at 1. Firstly, starting from one scheme with one auxiliary system 



15 



{\(f)\ ), \(f>2 )}, we can add second auxiliary system {\<fi\ ), |</>}, )} satisfying the condition 
\(3\ > |a| m_1 , I7I > |a| m_1 , ^ 1, I7I ^ 1, and thus increase the probability of success. Sec- 
ondly, we can always find another probabilistic cloning with one auxiliary system described by 
states {|4 3) ), |<4 3) >}> satisfying the condition that <^ 3) |^ 3) ) = (tfV^^tfV?^ having 
the same probability of success as the previous one with two auxiliary systems. (However, we 

(3) (3) 

should note that the inner product of states \(f>\ ) and |<% ) is l ess than \(3\.) If we continue 
this "cyclic" argument, we can increase the probability of success. However, notably, when 
the inner product of states of auxiliary system is not more than lal™" 1 , it does not satisfy 
the condition of Corollary 6. So, we can not permanently continue this "cyclic" argument. 
According to Theorem 5, when the inner product of states of auxiliary system is not more 
than |a| m_1 , the maximum success probability is 1. 

4. Concluding remarks 

In this Letter, we considered three probabilistic cloning protocols in terms of different 
communication channels between the original party and the two supplementary parties: first, 
the original party and two supplementary parties are in quantum communication; second, 
the original party and the first supplementary party are in quantum communication, but 
the first supplementary party and the second one are in classical communication; third, the 
original party and the first supplementary party are in classical communication, but the two 
supplementary parties are in quantum communication. In particular, we show that, when 
the two states have the same a priori probability chosen, the best efficiency of producing 
m copies is achieved by the first and the third protocols. Furthermore, we also show that, 
in certain circumstances, by adding an auxiliary system, we may increase the maximum 
success probability of the probabilistic cloning with supplementary information contained 
in the quantum states of only one auxiliary system. However, we always can find another 
probabilistic cloning with one auxiliary system having the same success probability as that 
with two auxiliary systems. 

Probabilistic cloning may get precise copies with a certain probability, so, improving the 
success ratio is of importance. We hope that our results would provide some useful ideas 
in preserving important quantum information, parallel storage of quantum information in a 
quantum computer, and quantum cryptography. 

An interesting problem is what is the case for the two states to be cloned having different 
prior probabilities chosen. As well, novel cloning machine by Pati [15] with supplementary 
information contained in the quantum states of two auxiliary systems still merits considera- 
tion. Moreover, if the supplementary information is given as a mixed state or we have more 
than two auxiliary systems, then the probabilistic cloning devices are still worth considering. 
We would like to explore these questions in future. 
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